D’une rive l’autre : questions de génétique et poétique

Institut de Génétique et Biologie Moléculaire et Cellulaire: IGBMC.

Combinaison des algorithmes génétique et de recuit simulé pour la conception physique des entrepôts de données

RÉSUMÉ. La fragmentation de données est une des techniques utilisée dans la conception physique des entrepôts de données. Elle permet d’accélérer l’exécution des requêtes OLAP et de faciliter la gestion des données de l’entrepôt. Pour fragmenter un entrepôt de données relationnel, la meilleure manière consiste d’abord à décomposer les tables de dimension ensuite à utiliser leurs schémas de frag...

Recherche adaptative de structures de régulation génétique

Résumé. Nous avons proposé un algorithme original de Fouille de Données, LICORN, afin d’inférer des relations de régulation coopérative à partir de données d’expression. LICORN donne de bons résultats s’il est appliqué à des données de levure, mais le passage à l’échelle sur des données plus complexes (e.g., humaines) est difficile. Dans cet article, nous proposons une extension de LICORN afin ...

Adaptation d'un algorithme génétique pour la reconstruction de réseaux de régulation génétique : COGARE

RÉSUMÉ. Nous proposons une approche “algorithme génétique” pour la reconstruction génomique. Notre approche introduit le concept d’algorithmie génétique multi-échelle : l’optimisation est conduite simultanément à une échelle locale et à une échelle globale. La fonction d’efficacité est donc hybride. Notre approche prend également en compte plusieurs types de données, dynamiques, statiques, ou i...

Un Algorithme génétique pour le problème de ramassage et de livraison avec fenêtres de temps à plusieurs véhicules

Résumé : Le problème de ramassage et de livraison (pick-up and delivery problem) est un problème d’optimisation de tournées de véhicules devant satisfaire des demandes de transport des biens entre fournisseurs et clients. Il s’agit de déterminer un circuit de plusieurs véhicules, de façon à servir à coût minimal un ensemble de clients répartis dans un réseau, satisfaisant certaines contraintes ...